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AMENDMENTS TO THE CLAIMS 

Cancel claims 1-10, 12, 13, 18, 19, 21 and 22 without prejudice. 
This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1-10. (canceled) 

1 1 . (currently amended) The method of claim 9, further comprising: 

A method comprising: 

determining a proportion of a shared memory space currently allocated to a first input 
port of a data communication switch; 

determining a proportion of the shared memory space that is not currently allocated to 
any input port of the data communication switch; 

asserting flow control with respect to the first input port if the proportion of the shared 
memory space currently allocated to the first input port is not less than a quantity obtained by 
performing a calculation with respect to the proportion of the shared memory space that is not 
currently allocated to any input port of the data communication switch; and 

allocating a portion of an overflow zone to the first input port in regard to at least one 
data packet received at the first input port at a time when flow control is asserted with respect to 
the first input port. 



12-13. (canceled) 
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14. (currently amended) The method of claim 12, further comprising: 

A method comprising: 

determining a proportion of a shared memory space currently allocated to a first input 
port of a data communication switch; 

determining a proportion of the shared memory space that is not currently allocated to 
any input port of the data communication switch; 

asserting flow control with respect to the first input port if the proportion of the shared 
memory space currently allocated to the first input port is not less than the product of a constant 
K times the proportion of the shared memory space that is not currently allocated to any input 
port of the data communication switch; and 

allocating a portion of an overflow zone to the first input port in regard to at least one 
data packet received at the first input port at a time when flow control is asserted with respect to 
the first input port. 

15. (currently amended) A data communication switch, comprising: 

a plurality of input ports; 

a packet storage memory coupled to the plurality of input ports; and 

a control circuit coupled to the plurality of input ports and the packet storage memory, 
the control circuit operative to: 

determine a proportion of a shared region of the packet storage memory that is 
currently allocated to a first one of the input ports; 

determine a proportion of the shared region of the packet storage memory that is 
not currently allocated to any of the input ports; and 
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assert flow control with respect to the first one of the input ports if the proportion 
of the shared region of the packet storage memory currently allocated to the first one of the input 
ports is not less than a quantity obtained by performing a calculation with respect to the 
proportion of the shared region of the packet storage memory that is not currently allocated to 
any of the input ports ; and 

allocate a portion of an overflow zone to the first one of the input ports in regard 
to at least one data packet received at the first one of the input ports at a time when flow control 
is asserted with respect to the first one of the input ports . 

16. (original) The data communication switch of claim 15, wherein the performing of the 
calculation includes multiplying the proportion of the shared memory space that is not currently 
allocated to any input port of the data communication switch by a constant K, K ^ 1 . 

17. (original) The data communication switch of claim 16, wherein K is selected from the group 
consisting of 2 and 0.5. 

18-19. (canceled) 

20. (currently amended) The data communication switch of claim 18, wherein the control circuit 
is further operative to: 

A data communication switch, comprising: 

a plurality of input ports; 

a packet storage memory coupled to the plurality of input ports; and 
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a control circuit coupled to the plurality of input ports and the packet storage memory, 
the control circuit operative to: 

determine a proportion of a shared region of the packet storage memory that is 
currently allocated to a first one of the input ports; 

determine a proportion of the shared region of the packet storage memory that is 
not currently allocated to any of the input ports; 

assert flow control with respect to the first one of the input ports if the proportion 
of the shared region of the packet storage memory currently allocated to the first one of the input 
ports is not less than the product of a constant K times the proportion of the shared region of the 
packet storage memory that is not currently allocated to any of the input ports; and 

allocate a portion of an overflow zone to the first input port in regard to at least 
one data packet received at the first input port at a time when flow control is asserted with 
respect to the first input port. 

21-22. (canceled) 

23. (currently amended) The data communication switch of claim 21, wherein the control circuit 
is further operative to: 

A data communication switch, comprising: 

a plurality of input ports; 

a packet storage memory coupled to the plurality of input ports; and 

a control circuit coupled to the plurality of input ports and the packet storage memory, 
the control circuit operative to: 
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determine a proportion of a shared region of the packet storage memory that is 
currently allocated to a first one of the input ports; 

determine a proportion of the shared region of the packet storage memory that is 
not currently allocated to any of the input ports; 

assert flow control with respect to the first one of the input ports if the proportion 
of the shared region of the packet storage memory currently allocated to the first one of the input 
ports is not less than the product of a constant K times the proportion of the shared region of the 
packet storage memory that is not currently allocated to any of the input ports; 

determine a proportion of a group fraction of the packet storage memory that is 
not currently allocated to any input port of a group to which the first one of the input ports is 
assigned; 

assert flow control with respect to the first one of the input ports if the proportion 
of the shared region of the packet storage memory currently allocated to the first one of the input 
ports is not less than the product of a constant L times the proportion of the group fraction of the 
packet storage memory that is not currently allocated to any input port of the group to which the 
first one of the input ports is assigned; and 

assert flow control with respect to the first one of the input ports if the proportion 
of the shared region of the packet storage memory is not less than a specific limit assigned to the 
first one of the input ports. 

24. (currently amended) A data communication switch, comprising: 
a plurality of input ports; 

a packet storage memory coupled to the plurality of input ports; and 
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control means coupled to the plurality of input ports and the packet storage memory, the 
control means for: 

determining a proportion of a shared region of the packet storage memory that is 
currently allocated to a first one of the input ports; 

determining a proportion of the shared region of the packet storage memory that 
is not currently allocated to any of the input ports; and 

asserting flow control with respect to the first one of the input ports if the 
proportion of the shared region of the packet storage memory currently allocated to the first one 
of the input ports is not less than the product of a constant K times the proportion of the shared 
region of the packet storage memory that is not currently allocated to any of the input ports ; and 

allocating a portion of an overflow zone to the first one of the input ports in 
regard to at least one data packet received at the first one of the input ports at a time when flow 
control is asserted with respect to the first one of the input ports . 

25. (original) The data communication switch of claim 24, wherein K = 1 . 

26. (original) The data communication switch of claim 24, wherein K is selected from the group 
consisting of 2 and 0.5. 

27. (currently amended) A control circuit, comprising: 

first means for determining a proportion of a shared region of a packet storage memory 
that is currently allocated to a first one of a plurality of input ports; 
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second means for determining a proportion of the shared region of the packet storage 
memory that is not currently allocated to any of the input ports; and 

means, responsive to the first and second means, for asserting flow control with respect 
to the first one of the input ports if the proportion of the shared region of the packet storage 
memory currently allocated to the first one of the input ports is not less than the product of a 
constant K times the proportion of the shared region of the packet storage memory that is not 
currently allocated to any of the input ports ; and 

means for allocating a portion of an overflow zone to the first one of the input ports in 
regard to at least one data packet received at the first one of the input ports at a time when flow 
control is asserted with respect to the first one of the input ports . 

28. (original) The control circuit of claim 27, wherein K = 1 . 

29. (original) The control circuit of claim 27, wherein K is selected from the group consisting of 
2 and 0.5. 

30. (currently amended) A control circuit, comprising: 

a first circuit capable of determining a proportion of a shared region of a packet storage 
memory that is currently allocated to a first one of a plurality of input ports; 

a second circuit capable of determining a proportion of the shared region of the packet 
storage memory that is not currently allocated to any of the input ports; and 

a third circuit, responsive to the first and second circuits, and capable of asserting flow 
control with respect to the first one of the input ports if the proportion of the shared region of the 
packet storage memory currently allocated to the first one of the input ports is not less than the 
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product of a constant K times the proportion of the shared region of the packet storage memory 
that is not currently allocated to any of the input ports ; and 

a fourth circuit capable of allocating a portion of an overflow zone to the first one of the 
input ports in regard to at least one data packet received at the first one of the input ports at a 
time when flow control is asserted with respect to the first one of the input ports . 

3 1 . (original) The control circuit of claim 30, wherein K = 1 . 



32. (original) The control circuit of claim 30, wherein K is selected from the group consisting of 
2 and 0.5. 



33. (currently amended) An apparatus, comprising: 

a storage medium having stored thereon instructions that when executed by a machine 
result in the following: 

determining a proportion of a shared region of a packet storage memory that is 
currently allocated to a first one of a plurality of input ports; 

determining a proportion of the shared region of the packet storage memory that 
is not currently allocated to any of the input ports; aad 

asserting flow control with respect to the first one of the input ports if the 
proportion of the shared region of the packet storage memory currently allocated to the first one 
of the input ports is not less than the product of a constant K times the proportion of the shared 
region of the packet storage memory that is not currently allocated to any of the input ports ; and 
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allocating a portion of an overflow zone to the first one of the input ports in 
regard to at least one data packet received at the first one of the input ports at a time when flow 
control is asserted with respect to the first one of the input ports . 

34. (original) The apparatus of claim 33, wherein K = 1 . 

35. (original) The apparatus of claim 33, wherein K is selected from the group consisting of 2 
and 0.5. 

36. (original) A data communication switch, comprising: 

a plurality of input ports; 

a packet storage memory coupled to the plurality of input ports; 

a plurality of output ports coupled to the packet storage memory; and 

a control circuit coupled to the input ports, to the packet storage memory, and to the 
output ports, the control circuit operative to: 

partition the packet storage memory into (a) a guarantee zone which comprises a 
plurality of guaranteed memory resources each set aside for a respective one of the input ports, 
(b) a shared zone, and (c) an overflow zone; 

determine whether a first one of the input ports has exceeded the guaranteed 
memory resource set aside for the first one of the input ports in the guarantee zone; 

determine a proportion of the shared zone that is currently allocated to the first 
one of the input ports; 
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determine a proportion of a group fraction of the shared zone that is not currently 
allocated to any input port of a group to which the first one of the input ports is assigned; 

assert flow control with respect to the first one of the input ports if a proportion of 
the shared zone currently allocated to the first one of the input ports is not less than the product 
of a constant L times the proportion of the group fraction of the shared zone that is not currently 
allocated to any input port of the group to which the first one of the input ports is assigned; 

determine a proportion of the shared zone that is not currently allocated to any of 

the input ports; 

assert flow control with respect to the first one of the input ports if the proportion 
of the shared zone currently allocated to the first one of the input ports is not less than the 
product of a constant K times the proportion of the shared zone that is not currently allocated to 
any of the input ports; 

set a specific maximum shared zone limit for the first one of the input ports; 

assert flow control with respect to the first one of the input ports if the proportion 
of the shared zone currently allocated to the first one of the input ports is not less than the 
specific maximum shared zone limit for the first one of the input ports; and 

allocate a portion of the overflow zone to the first one of the input ports in regard 
to at least one data packet received at the first one of the input ports at a time when flow control 
is asserted with respect to the first one of the input ports. 



37. (original) The data communication switch of claim 36, wherein the control circuit is further 
operative to: 

deassert flow control with respect to the first one of the input ports if the proportion of 
the shared zone currently allocated to the first one of the input ports is less than each one of: (a) 
the product of a constant M times the proportion of the group fraction of the shared zone that is 
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not currently allocated to any input port of the group to which the first one of the input ports is 
assigned (M being less than L), (b) the product of a constant N times the proportion of the shared 
zone that is not currently allocated to any of the input ports (N being less than K), and (c) a 
reduced specific maximum shared zone limit for the first one of the input ports, the reduced 
specific maximum shared zone limit being less than the specific maximum shared zone limit. 

38. (original) The data communication switch of claim 37, wherein M = 0.9 x L, N = 0.9 x K, 
and the reduced specific maximum shared zone limit is nine-tenths of the specific maximum 
shared zone limit. 

39. (original) The data communication switch of claim 37, wherein the control circuit is further 
operative to deassert flow control with respect to the first one of the input ports if no portion of 
the shared zone is currently allocated to the first one of the input ports. 

40. (original) The data communication switch of claim 36, wherein K = L = 1 . 

41. (new) The method of claim 11, wherein the performing of the calculation includes 
multiplying the proportion of the shared memory space that is not currently allocated to any 
input port of the data communication switch by a constant K, K # 1 . 

42. (new) The method of claim 14, wherein K = 1. 

43. (new) The data communication switch of claim 20, wherein K = 1 . 



12 



Application Serial No.: 10/624,995 
Amendment and Response to June 11, 2007 Non-Final Office Action 



(new) The data communication switch of claim 23, wherein K = L. 
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